Dynamic user equilibrium in public transport networks with passenger congestion and hyperpaths
نویسندگان
چکیده
منابع مشابه
Public Transport Ontology for Passenger Information Retrieval
Passenger information aims at improving the user-friendliness of public transport systems while influencing passenger route choices to satisfy transit user’s travel requirements. The integration of transit information from multiple agencies is a major challenge in implementation of multi-modal passenger information systems. The problem of information sharing is further compounded by the multi-l...
متن کاملDynamic maintenance of optimal hyperpaths
3 Conclusions and future works 27 i ii CONTENTS Introduction Directed hypergraphs are a generalization of the concept of directed graphs. While directed graphs are normally used for representing one-to-one functional relations over finite sets, in several areas of computer science the need for more general many-to-one relations arises; a directed hypergraph is useful exactly in these scenarios....
متن کاملB-Dynamic: An Efficient Algorithm for Dynamic User Equilibrium Assignment in Activity-Travel Networks
Multi-dimensional choice in DTA for example, a combined model of activity location, time of participation, duration, and route choice decisions results in exponentially increasing choice alternatives. Any efficient algorithm for solving the multi-dimensional DTA problem must avoid enumeration of alternatives. In this paper an algorithm that does not enumerate paths is presented. The algorithm i...
متن کاملPartially dynamic maintenance of minimum weight hyperpaths
We address the problem of dynamically maintaining minimum weight hyperpaths in a directed hypergraph in a decremental setting. For such a problem, we provide a new efficient algorithm that works for a wide class of hyperpath weight measures. This algorithm explicitly updates minimum weight hyperpaths in O(L ·C+max{n,C} · size(H)) worst case time under a sequence of L hyperarc weight increments ...
متن کاملUsing Bluetooth to capture passenger trips on public transport buses
An important problem in creating efficient public transport systems is obtaining data about the set of trips that passengers make, usually referred to as an Origin/Destination (OD) matrix. Obtaining this data is problematic and expensive in general, especially in the case of buses because on-board ticketing systems do not record where and when passengers get off a bus. In this paper we describe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Research Part B: Methodological
سال: 2013
ISSN: 0191-2615
DOI: 10.1016/j.trb.2013.06.011